Optimized Momentum Steps for Accelerating X-ray CT Ordered Subsets Image Reconstruction

نویسندگان

  • Donghwan Kim
  • Jeffrey A. Fessler
چکیده

Recently, we accelerated ordered subsets (OS) methods for low-dose X-ray CT image reconstruction using momentum techniques, particularly focusing on Nesterov’s momentum method. This paper develops an “optimized” momentum method that is faster than Nesterov’s method. Drori and Teboulle’s original version requires substantial memory space and computation time per iteration. Therefore, we design an efficient implementation approach of the optimized momentum method that uses storage and computation comparable to Nesterov’s method. We also propose to combine it with OS methods. We examine the acceleration of the proposed algorithm using 2D X-ray CT simulation data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Accelerating X-ray CT ordered subsets image reconstruction with Nesterov’s first-order methods

Low-dose X-ray CT can reduce the risk of cancer to patients. However, it requires computationally expensive statistical image reconstruction methods for improved image quality. Iterative algorithms require long compute times, so we focus on algorithms that “converge” in few iterations. This paper proposes to apply ordered subsets (OS) methods to Nesterov’s fast firstorder methods for 3D X-ray C...

متن کامل

Accelerated Optimization Algorithms for Statistical 3d X-ray Computed Tomography Image Reconstruction

ACCELERATED OPTIMIZATION ALGORITHMS FOR STATISTICAL 3D X-RAY COMPUTED TOMOGRAPHY IMAGE RECONSTRUCTION by Donghwan Kim Chair: Jeffrey A. Fessler X-ray computed tomography (CT) has been widely celebrated for its ability to visualize the anatomical information of patients, but has been criticized for high radiation exposure. Statistical image reconstruction algorithms in X-ray CT can provide impro...

متن کامل

Accelerating ordered-subsets image reconstruction for X-ray CT using double surrogates

Conventional ordered-subsets (OS) methods for regularized image reconstruction involve computing the gradient of the regularizer for every subset update. When dealing with large problems with many subsets, such as in 3D X-ray CT, computing the gradient for each subset update can be very computationally expensive. To mitigate this issue, some investigators use unregularized iterations followed b...

متن کامل

Fast Splitting-Based Ordered-Subsets X-Ray CT Image Reconstruction

Using non-smooth regularization in X-ray computed tomography (CT) image reconstruction has become more popular these days due to the recent resurgence of the classic augmented Lagrangian (AL) methods in fields such as totalvariation (TV) denoising and compressed sensing (CS). For example, undersampling projection views is one way to reduce radiation dose in CT scans; however, this causes strong...

متن کامل

Improved ordered subsets algorithm for 3D X-ray CT image reconstruction

Statistical image reconstruction methods improve image quality in X-ray CT, but long compute times are a drawback. Ordered subsets (OS) algorithms can accelerate convergence in the early iterations (by a factor of about the number of subsets) provided suitable “subset balance” conditions hold. OS algorithms are most effective when a properly scaled gradient of each subset data-fit term can appr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014